Current Result Document :
| 한글제목(Korean Title) |
가중 그래프의 편집 거리 예측 모델 |
| 영문제목(English Title) |
A Prediction Model for Edit Distance between Weighted Graphs |
| 저자(Author) |
서장혁
구한준
심규석
Janghyuk Seo
Hanjun Goo
Kyuseok Shim
|
| 원문수록처(Citation) |
VOL 48 NO. 02 PP. 0066 ~ 0068 (2021. 12) |
한글내용
(Korean Abstract) |
두 그래프 사이의 편집 거리를 계산하는 것은 NP 완전문제로 알려져 있어서 정확한 값을 얻기가 쉽지 않기 때문에, 근사값을 계산하는 방법이 많이 사용되고 있다. 기존의 인공 신경망을 사용하지 않은 방법들은 여전히 시간이 많이 걸리기 때문에 최근 인공 신경망을 이용하여 그래프 편집 거리를 예측하는 모델이 제시되었다. 그러나 기존의 연구는 그래프의 간선에 가중치가 부여되어 있는 상황을 고려하지 않았다는 한계가 있었다. 본 논문에서는 가중 그래프의 편집 거리를 빠른 시간 내에 예측하는 모델을 제안한다. 또한, 실험을 통해 제안한 방법이 효과적임을 보인다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
